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@ In a receiver for an OFDM modulated trans- 
mission signal including at least one synchroni- 
zing symbol in each frame, the synchronizing 
symbol is located by stepwise shifting a window 
along a reception sample sequence to make a 
cross-correlation calculator (55) calculate 
cross-correlation values between a stored pat- 
tern produced from a pattern memory (53) and 
sequence portions picked up by the window, a 
maximum selector (57, 59) select two succes- 
sive maxima of the cross-correlation values at a 
time interval substantially equal to a frame 
period, and a controllable clock generator 
(61-65) generate a clock sequence at the time 
interval for use in sampling the sample sequ- 
ence. On a transmitter side, the at least one 
synchronizing symbol may either be preceded 
by a null period or be a main synchronizing 
symbol preceded by an auxiliary synchronizing 
symbol for use in roughly defining ranges in 
which the window should be shifted. 



CM LL 

:t-J 



ceo 



yd 

LU CC 
LU O 





■z. 

DC 


£3- 


SYNC PAT 
MEMOF 



(J 



Q_ 
LU 



Jouve, 18, me Saint-Denis, 75001 PARIS 



1 



EP 0 689 313 A2 



2 



This invention relates to transmission of a se- 
quence of data as a transmission signal according to 
OFDM (orthogonal frequency division multiplex) 
modulation and reception of the transmission signal 
as a reproduction of the sequence according to 
OFDM demodulation and, more particularly, to AFC 
(automatic frequency control) of a clock sequence for 
use in the reception and to arrangement of a syn- 
chronizing symbol on transmitting the transmission 
signal. As a consequence, this invention relates to a 
method of both transmission and reception, to a 
transmitter device, and to a receiver device. 

OFDM digital communication has recently be- 
come an object of great concern in digital sound 
broadcast for mobiles and in digital television broad- 
cast for terrestrial stations. This is because the OFDM 
digital propagation is hardly adversely affected by 
multipath fading and ghost. 

In the manner which will later be described in 
greater detail, an OFDM communication system com- 
prises a transmitter device and a receiver device. The 
transmitter device transmits a transmission signal in 
response to a sequence of data supplied thereto. The 
receiver device receives the transmission signal as a 
received signal and produces a reproduction of the 
data sequence. 

A little more in detail, the transmitter comprises 
a serial to parallel converter for converting a se- 
quence of data to parallel data. An inverse discrete 
Fourier transform circuit converts the parallel data to 
data symbols by OFDM modulation. Acomposing unit 
composes the data symbols into successive frames 
by adding synchron izing symbols to the frames. Adig- 
ital-to-analog converter converts the successive 
frames to a baseband transmission signal. Respon- 
sive to the baseband transmission signal, a transmit- 
ter frequency converter produces either an intermedi- 
ate or a radio frequency transmission signal. For use 
in the serial-to-analog converter, a transmitter clock 
generator generates a transmitter clock sequence of 
a transmitter clock frequency. For use in the compos- 
ing unit, the clock generator frequency divides the 
clock sequence into a transmitter symbol clock se- 
quence and a transmitter frame clock sequence. For 
use in the inverse Fourier transform circuit, the clock 
generator further produces a transmitter data clock 
sequence. 

The receiver comprises a receiver frequency 
converter for receiving the transmission signal as a 
baseband received signal. An analog-to-digital con- 
verter samples reception samples from the received 
signal to produce a reception sample sequence. Ade- 
tecting unit detects the synchronizing symbols as 
synchronization patterns in the reception sample se- 
quence. It will be presumed that the synchronizing 
symbols are distinct in the reception sample se- 
quence and are correctly detected as the synchroni- 
zation patterns, respectively. Responsive to the syn- 



chronization patterns, a receiver clock generator con- 
trollably generates a receiver sampling frequency of 
a receiver or controllable clock frequency for use in 
the analog-to-dig ital converter and a receiver frame 

5 clock sequence, a receiver symbol sequence, and a 
receiver data clock sequence. Responsive to the 
three latter clock sequences, a reproducing unit sub- 
jects the reception sample sequence to OFDM de- 
modulatidn to produce a reproduction of the data se- 

10 quence. 

In order to correctly receive at the receiver device 
the transmission signal as the data sequence repro- 
duction, it is indispensable to precisely control the re- 
ceiver sampling frequency and the receiver frame, 

15 symbol, and data frequencies. In the reception sam- 
ple sequence, frames and symbols may have time 
positions subjected to fluctuations. In this event, the 
receiver frequencies must be made to follow the fluc- 
tuations. Automatic frequency control of the receiver 

20 clock generator is consequently very important. 

In Japanese PCT Prepublication (A) No. 504,037 
of 1993, the receiver clock generator is subjected to 
automatic frequency control by detecting a frequency 
shift in a receiver sampling clock sequence in re- 

25 sponse to a phase shift between two pilot carrier sig- 
nals and by using the frequency shift in controlling 
the receiver sampling frequency. This Prepublication 
corresponds to PCT Publication No. W092/1 0,043. In 
Japanese PCT Prepublication (A) No. 501,357 of 

30 1 994, the receiver clock generator is automatically 
frequency controlled by detecting a frequency shift in 
a receiver sampling clock sequence in response to a 
phase rotation of received data symbols and by using 
the frequency shift in controlling the receiver sam- 

35 pling frequency. This latter Prepublication corre- 
sponds to PCT Publication No. WO92/05,646. 

In the automatic frequency control disclosed in 
the former publication, it is necessary to use the two 
pilot carrier signals exclusively in controlling the re- 

40 ceiver clock generator. It is therefore unavoidable to 
superfluously use a processor for dealing with the 
two pilot carrier signals. In the automatic frequency 
control revealed in the latter publication, control by 
the phase rotation alone is insufficient to control the 

45 receiver sampling frequency. 

It is consequently an object of the present inven- 
tion to provide a method of carrying out, in accor- 
dance with orthogonal frequency division multiplex, 
transmission of a transmission signal and reception 

50 of the transmission signal with a receiver clock gen- 
erator automatically frequency controlled without ad- 
ditionally using any pilot carrier signal. 

It is another object of this invention to provide a 
method which is of the type described and in which 

55 the receiver clock generator is automatically frequen- 
cy controlled to a sufficiently correct extent. 

It is still another object of this invention to provide 
a method which is of the type described and in which 
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the receiver clock generator can stably generate a 
sampling clock sequence insofar as a received signal 
is sampled to produce reproduction of a synchroniz- 
ing symbol and of data symbols carried on the trans- 
mission signal. 

It is yet another object of this invention to provide 
a method which is of the type described and in which 
the sampling clock sequence is automatically fre- 
quency controlled to stably follow fluctuations in a 
frame period defined by successive reproductions of 
such synchronizing symbols and in a symbol period 
defined by successive reproductions of the data sym- 
bols. 

It is a further object of this invention to provide a 
method which is of the type described and in which 
the receiver clock generator is automatically frequen- 
cy controlled at a high speed. 

It is a still further object of this invention to pro- 
vide a transmitter device for transmitting a transmis- 
sion signal for use in the method of the type descri- 
bed. 

It is a yet further object of this invention to provide 
a receiver device for receiving a transmission signal 
used in a method of the type described. 

Other objects of this invention will become clear 
as the description proceeds. For example, it is possi- 
ble to provide a method which is of the type described 
and in which the sampling clock sequence is stably 
frequency controlled even when an error temporarily 
appears in the frame period due either to noise super- 
posed on the transmission signal or to an interference 
introduced to the transmission signal. 

In accordance with an aspect of this invention, 
there is provided a method of transmitting a se- 
quence of data as a transmission signal and of receiv- 
ing the transmission signal as a reproduction of the 
sequence of data, the method comprising the steps 
of: (a) converting the sequence of data to data sym- 
bols by orthogonal frequency division multiplex mod- 
ulation; (b) composing the data symbols into succes- 
sive frames by adding synchronizing patterns to the 
frames; (c) transmitting the successive frames as the 
transmission signal; (d) receiving the transmission 
signal as a received signal; (e) sampling reception 
samples from the received signal in response to a 
clock sequence of a clock frequency to produce a re- 
ception sample sequence; (f) detecting synchroniza- 
tion patterns in the reception sample sequence; (g) 
generating the clock sequence in response to the syn- 
chronization patterns; and (h) reproducing the repro- 
duction by orthogonal frequency division multiplex 
demodulation of the reception sample sequence; 
wherein: (I) the composing step comprises the steps 
of: (A) storing a stored symbol comprising a synchron- 
izing symbol to produce a stored pattern sequence 
comprising synchronizing symbols; and (B) using re- 
sponsive to the stored symbol sequence of the syn- 
chronizing symbol as one of the synchronizing pat- 



terns in each frame; (II) the detecting step comprising 
the steps of: (A) storing a stored pattern comprising 
a synchronization pattern identical with the synchron- 
izing symbol to produce a stored pattern sequence; 

5 (B) calculating responsive to the stored pattern se- 
quence a cross-correlation value between the syn- 
chronization pattern and each of candidate patterns 
derived from the reception sample sequence with a 
window of a predetermined time duration stepwise 

10 shifted relative to the reception sample sequence to 
produce successive cross-correlation values for the 
reception sample sequence; (C) selecting from the 
candidate patterns, as reproductions of the synchron- 
izing symbols, ones of the candidate patterns that 

15 give two successive maxima among the cross- 
correlation values at a time interval substantially co- 
incident in a standstill pattern of the reception sample 
sequence with a frame period of the frames; and (D) 
controlling the clock frequency in response to the 

20 time interval. 

In accordance with a different aspect of this in- 
vention, there is provided a transmitter device re- 
sponsive to a sequence of data for producing a trans- 
mission signal, the transmitter device comprising: (a) 

25 converting means for converting the sequence of 
data to data symbols by orthogonal frequency divi- 
sion multiplex modulation; (b) composing means for 
composing the data symbols into successive frames 
by adding synchronizing patterns to the frames; and 

30 (c) transmitting means for transmitting the succes- 
sive frames as the transmission signal; wherein the 
composing means comprises: (A) storing means for 
storing a stored symbol comprising a synchronizing 
symbol to produce a stored symbol sequence; and (B) 

35 using means responsive to the stored symbol se- 
quence for using the synchronizing symbols as one of 
the synchronizing patterns in each frame. 

In accordance with a further different aspect of 
this invention, there is provided a receiver device for 

40 receiving a transmission signal derived from succes- 
sive frames, each of which is composed of at least 
one synchronizing symbol and a sequence of data 
symbols with the data symbols produced by subject- 
ing a sequence of data to orthogonal frequency divi- 

45 sion multiplex modulation, the receiver device com- 
prising: (a) receiving means for receiving the trans- 
mission signal as a received signal; (e) sampling 
means responsive to a clock sequence of a clock fre- 
quency for sampling reception samples from the re- 

50 ceived signal to produce a reception sample se- 
quence; (c) detecting means for detecting synchron- 
ization patterns in the reception sample sequence; 
(d) clock generating means responsive to the syn- 
chronization patterns for generating the clock se- 

55 quence; and (e) reproducing means for reproducing, 
by orthogonal frequency division multiplex demodu- 
lation of the reception sample sequence, a reproduc- 
tion of the sequence of data; wherein the detecting 
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means comprises: (A) storing means for storing a 
stored pattern comprising a synchronization pattern 
identical with the synchronizing symbol to produce a 
stored pattern sequence comprising synchronization 
patterns; (B) calculating means responsive to the 
stored pattern sequence for calculating a cross- 
correlation value between the synchronization pat- 
tern and each of candidate patterns derived from the 
reception sample sequence with a window of a prede- 
termined time duration stepwise shifted relative to 
the reception sample sequence to produce succes- 
sive cross-correlation values for the reception sample 
sequence; (C) selecting means for selecting from the 
candidate patterns, as reproductions of the synchron- 
izing symbols, ones of the candidate patterns that 
give two successive maxima among the cross- 
correlation values at a time interval substantially co- 
incident in a standstill pattern of the reception sample 
sequence with a frame period of the frames; and (D) 
control means for controlling the clock frequency in 
response to the time interval. 

Fig. 1 is a block diagram of an OFDM (orthogonal 
frequency division multiplex) communication 
system in general; 

Fig. 2 shows carrier signals and a composite sig- 
nal for use in OFDM communication; 
Fig. 3 exemplifies an OFDM modulated signal; 
Fig. 4 exemplifies a frame of an OFDM transmis- 
sion signal; 

Fig. 5 shows an OFDM modulated data signal; 
Fig. 6 is a block diagram of a transmitter device 
in an OFDM communication system which is illu- 
strated in Fig. 1 in general and is according to a 
first embodiment of the instant invention; 
Fig. 7 is a block diagram of a receiver device in 
the OFDM communication system mentioned in 
connection with Fig. 6; 
Fig. 8 exemplifies a sweep signal; 
Fig. 9 exemplifies a pseudonoise signal; 
Fig. 10 shows a partial block diagram of the re- 
ceiver device depicted in Fig. 7 together with sig- 
nals at a few points in the receiver device; 
Fig. 11 is a block diagram of a receiver device of 
an OFDM communication system according to a 
second embodiment of this invention; 
Fig. 12 shows a frame used in the receiver device 
illustrated in Fig. 11; 

Fig. 13 is a block diagram of a receiver device in 
an OFDM communication system according to a 
third embodiment of this invention; 
Fig. 14 shows a frame used in the receiver device 
depicted in Fig. 13; 

Fig. 15 is a block diagram of a receiver device in 
an OFDM communication system according to a 
fourth embodiment of this invention; and 
Fig. 16 is a block diagram of a receiver device in 
an OFDM communication system according to a 
fifth embodiment of this invention. 



Referring to Figs. 1 through 5, an OFDM (ortho- 
gonal frequency division multiplex) digital communi- 
cation system will first be described in general. In Fig. 
1, the OFDM communication system comprises a 
5 transmitter device 21 and a receiver device 23. 

The transmitter device 21 comprises a serial to 
parallel converter (S/P) 25 for converting a sequence 
of data DS supplied thereto to first through N-th par- 
allel data C(1), C(2), and C(N), where N repre- 
10 sents a predetermined integer which may be selected 
from several tens to several thousands. Each datum 
of the sequence is given by a complex number for one 
of carrier signals which will presently be described. 

An inverse discrete Fourier transform circuit or 
15 converter (IDFC) 27 inverse discrete Fourier converts 
the parallel data onto a time axis to produce data sam- 
ple values sampled by a transmission sampling clock 
sequence or signal of a transmission sampling fre- 
quency. The inverse discrete Fourier converter 27 f u- 
20 thermore forms the data sample values into a base- 
band analog signal. 

Turning to Fig. 2 during a short while, first 
through N-th carrier signals c(1), c(2), c(n), ... 
have different carrier frequencies as depicted with 
25 time t commonly scaled along abscissae and with an 
amplitude A scaled along each ordinate. A super- 
posed carrier signal of the first through the N-th car- 
rier signals has a waveform exemplified at the bot- 
tom. 

30 According to OFDM modulation, these carrier 

signals are digitally modulated into OFDM modulated 
signals, which are summed up into a composite 
OFDM modulated signal. Four-phase quadrature 
phase shift keying (QPSK) is most frequently used 

35 for digital modulation. Alternatively, quadrature am- 
plitude modulation (QAM) is used. 

The composite modulated signal is transmitted 
as data symbols. Each data symbol lasts during a 
data symbol interval consisting of an effective symbol 

40 interval Eff sym and a guard interval Gl. Such effec- 
tive symbol intervals are used in actually transmitting 
the parallel data of the type described in conjunction 
with Fig. 1. The guard interval is a redundant interval 
for reducing adverse effects caused by mult i path. In 

45 such guard intervals, the waveform of the effective 
symbol intervals is cyclically used. 

Further turning to Fig. 3, it will be assumed in Fig. 
2 that a frequency difference between two adjacent 
carrier signals is equal to an inverse number of the ef- 

50 fective symbol interval. In this event, a frequency 
spectrum of each digitally modulated signal has zero 
points coincident with the carrier frequencies of other 
modulated signals and is subjected to no interference 
with the carrier signals. As a result, the OFDM modu- 

55 lated signal has an approximately rectangular power 
spectrum illustrated with a frequency f scaled along 
the abscissa and with the amplitude A scaled along 
the ordinate. 
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Turning back to Fig. 1 and referring afresh to Fig. 
4, a plurality of the data symbols are grouped into 
each of successive frames of a common frame period 
F by adding a few frame synchronizing symbols Ssym 
to each frame. As indicated by a label Dsym, data 
symbols of a predetermined integer are included in 
each frame following the frame synchronizing sym- 
bols. If necessary, each frame additionally includes at 
least one service identification symbol. In Fig. 1, a 
transmitter frequency converter (FREQ CON) 29 fre- 
quency converts the baseband analog signal into a 
transmission signal TX. 

Turning to Fig. 5 with Fig. 1 continuously referred 
to, the inverse discrete Fourier converter 27 produces 
the data sample values which are equal in number to 
2 k in each effective symbol interval Eff sym as scaled 
along a bottom row by 0, 1 , 2, and 2 k , where k rep- 
resents a positive integer. Each data symbol there- 
fore consists of 2 k (1 + r(G)) sample values, where r(G) 
represents a ratio of the guard interval to the effective 
symbol interval. 

In Fig. 1, the receiver device 23 comprises a re- 
ceiver frequency converter (FREQ CON) 31 for fre- 
quency converting the transmission signal propagat- 
ed thereto to a baseband received signal. Sampled 
from the received signal by a receiver sampling clock 
sequence or signal of a receiver sampling frequency 
which is substantially identical with the transmitter 
sampling frequency, reception samples of a reception 
sample sequence are delivered to a forward discrete 
Fourier transform circuit or converter (FDFC) 33. 

Forward discrete Fourier converting the recep- 
tion sample sequence onto a frequency domain and 
calculating phases and amplitudes of frequency com- 
ponents of the respective carrier frequencies, the for- 
ward discrete converter 33 produces reproductions of 
the first through the N-th parallel data which are des- 
ignated by using the reference symbols C(1), C(2) 

and C(N). A parallel to serial converter (P/S) 35 con- 
verts the reproductions to the sequence of data used 
in the transmitter device. In this manner, the receiver 
device 23 produces a data sequence reproduction 
RX. 

Reviewing Figs. 1 through 5, a controllable clock 
generator (not herein shown) is used to produce the 
receiver sampling clock sequence with a controllable 
sampling frequency. Based on the receiver sampling 
clock sequence, a receiver baseband clock sequence 
is produced. Furthermore, receiver frame, symbol, 
and data clock sequences are used together with the 
receiver sampling clock sequence in the forward dis- 
crete Fourier converter 33 and are derived from the 
receiver sampling clock sequence. 

Automatic frequency control (AFC) is necessary 
for the baseband clock sequence of the receiver de- 
vice 23 to make its clock frequency follow a possible 
variation in the clock frequency of the received signal 
which reaches the receiver device 23. The sampling, 



the frame, the symbol, and the data clock sequences 
must also be subjected to automatic frequency con- 
trol to insure correct operation of the forward discrete 
Fourier converter 33. The samples must be sampled 
5 from the received signal exactly 2 k (1 + r(G)) times per 
symbol. 

Referring now to Fig. 6, a transmitter device is for 
use in an OFDM digital communication system ac- 
cording to a first embodiment of the present inven- 

10 tion. This transmitterdevice corresponds to the trans- 
mitter device 21 described in conjunction with Fig. 1 
and comprises a serial to parallel converter, an in- 
verse discrete Fourier converter, and a transmitter 
frequency converter which are labelled like in Fig. 1 

15 and are designated by the reference numerals 25, 27, 
and 29. 

In Fig. 6, the transmitter device comprises a syn- 
chronizing symbol memory 41 which is preliminarily 
stored with a frame synchronizing symbol to produce 

20 a sequence or succession of synchronizing symbols. 
A symbol switch 43 is connected to the inverse dis- 
crete Fourier converter 27 and to the synchronizing 
symbol memory 41. A digital to analog converter 
(D/A) 45 is interposed between the symbol switch 43 

25 and the frequency converter 29. A transmitter clock 
oscillator 47 generates a transmitter clock oscillation. 
Connected to the clock oscillator 47, a transmitter 
clock generator 49 produces a transmitter sampling 
clock sequence CLK, a transmitter frame clock se- 

30 quence FCLK, a transmitter symbol clock sequence 
SCLK, and a transmitter data clock sequence DCLK. 
The sampling clock sequence is delivered to the dig- 
ital to analog converter 45. The frame and the symbol 
clock sequences are delivered to the symbol switch 

35 43. In the manner described in the foregoing, the ser- 
ial to parallel converter 25 and the inverse discrete 
Fourier converter 27 are supplied from the clock gen- 
erator 49 with various clock sequences. 

In Fig. 1 , the data sequence DS is a sequence of 

40 binary bits such as "1" and/or "0" data. The serial to 
parallel converter 25 segments the sequence of data 
into blocks, each consisting of a preselected number 
of bits. The preselected number is typically decided 
between two and eight. The bits of the preselected 

45 number are represented by a complex number. The 
serial to parallel converter 25 supplies the inverse dis- 
crete Fourier converter 27 with such complex num- 
bers, N in total, at a time as a parallel datum for mod- 
ulating a certain one of the carrier signals described 

50 in connection with Fig. 2. 

The inverse discrete Fourier converter 27 con- 
verts such parallel data into the data sample values 
on the time axis. This inverse discrete Fourier conver- 
sion is carried out once in each symbol interval de- 

55 fined by the symbol clock sequence. Each data sam- 
ple is a quantized digital datum of, for example, eight 
quantization bits at one of sampling instants indicated 
in Fig. 5 by short upright lines along the bottom row. 
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Incidentally, the number of quantization bits should 
be decided in compliance with the manner of modu- 
lation, such as the four-phase quadrature phase shift 
keying. 

The frame clock sequence defines a frame peri- 
od of successive frames for use in the transmission 
signal TX produced by the transmitter device. Re- 
sponsive to the frame and the symbol clock sequenc- 
es, the symbol switch 43 picks up one of the syn- 
chronizing symbols from the sequence of synchron- 
izing symbols and places this one of the synchroniz- 
ing symbols in a first symbol interval in each frame 
period. For a second and later symbol intervals of the 
frame period under consideration, the symbol switch 
43 places data symbols from a sequence of data sam- 
ple values produced by the inverse discrete Fourier 
converter 27. Depending on the circumstances, the 
symbol switch 43 consecutively picks up two syn- 
chronizing symbols to place these synchronizing 
symbols in the first and the second symbol intervals. 

In this manner, the symbol switch 43 composes 
the data frames of the type illustrated with reference 
to Fig. 4. It is convenient to say that the symbol switch 
43 adds synchronizing patterns to the frames and 
uses at least one of the synchronizing patterns as one 
of the synchronizing patterns in each frame. 

The transmitter sampling clock sequence has a 
transmitter sampling frequency. The transmitter 
frame clock sequence has a transmitter frame fre- 
quency which defines the frame period and is equal 
to a first inverse integral multiple of the sampling fre- 
quency. The transmitter symbol clock sequence has 
a transmitter symbol frequency which defines the 
symbol interval and is equal to a second integral mul- 
tiple of the frame frequency. 

The clock generator 49 consequently frequency 
divides the clock oscillation into the sampling and 
other clock sequences. If desired, the clock generator 
49 may include a local oscillator for generating, for ex- 
ample, the symbol clock sequence. The local oscilla- 
tor must, however, be phase-locked to the clock os- 
cillator 47. 

The symbol switch 43 produces a sequence of 
frames as the baseband transmission signal of the 
type which is described before. Each frame consists 
of digital sample values. The digital to analog conver- 
ter 45 converts the baseband transmission signal to 
the analog baseband signal. The frequency converter 
29 frequency converts the analog baseband signal to 
an RF or an IF transmission signal TX. 

Turning to Fig. 7 with Fig. 6 continuously referred 
to, a receiver device is a counterpart device of the 
transmitter device. The receiver device therefore cor- 
responds to the receiver device 23 of Fig. 1 and com- 
prises a receiver frequency converter, a forward dis- 
crete Fourier transform circuit or converter, and a par- 
allel to serial converter which are designated by the 
reference numerals 31, 33, and 35. 



In Fig. 7, an analog to digital converter (A/D) 51 
is separately illustrated between the frequency con- 
verter 31 and the discrete Fourier converter 33. Asyn- 
chronization pattern memory 53 is preliminarily stor- 

5 ed with a stored pattern to produce a stored pattern 
sequence or succession. The stored pattern is iden- 
tical with the synchronizing symbol in the manner 
which will shortly be described. A cross-correlation 
calculator 55 is connected to the analog to serial con- 

10 verter 51 and to the synchronization memory 53. The 
cross-correlation calculator 55 calculates a cross- 
correlation value Xcor which will presently be descri- 
bed and is briefly called a correlation value. Accord- 
ingly, the cross-correlation calculator 55 will herein- 

15 after be referred to in short as a correlation calculator 
55. 

A maximum selector 57 is connected to the cor- 
relation calculator 55. An interval detector 59 is con- 
nected to the maximum selector 57. Af requency con- 

20 trailer 61 is connected to the interval selector 59. A 
controllable oscillator, such as a voltage controlled 
oscillator (VCO), 63 is controlled by the frequency 
controller 61. A receiver clock generator 65 is con- 
nected to the controllable oscillator 63 and produces 

25 various receiver clock sequences, such as a receiver 
sampling clock sequence, a receiver frame clock se- 
quence, a receiver symbol clock sequence, and a re- 
ceiver data clock sequence which are designated by 
the reference symbols used for the transmitter clock 

30 generator 49 and have a receiver sampling frequen- 
cy, a receiver frame frequency, a receiver symbol fre- 
quency, and a receiver data frequency. 

Turning temporarily to Figs. 8 and 9, time t is in- 
dicated along each abscissa with an amplitude A in- 

35 dicated along each ordinate. A sweep signal has a fre- 
quency which is monotonously swept from a low fre- 
quency to a high frequency. A pseudonoise or PN sig- 
nal has an amplitude which randomly varies between 
a high and a low level. 

40 Turning back to Fig. 7, the transmission signal TX 

is supplied to the frequency converter 31 and is con- 
verted to a baseband received signal. Responsive to 
the sampling clock sequence supplied from the clock 
generator 65, the analog to digital converter 51 sam- 

45 pies the received signal and produces a reception 
sample sequence RS. Each reception sample has a 
sample value represented by, for example, eight bits 
at each sampling instant. Such sample values are 
successively produced as a sample value time se- 

50 quence. 

Supplied with the sample value sequence, the 
forward discrete Fourier converter 33 converts the 
sample values into complex data representative of 
complex values in the frequency domain in eachsym- 

55 bol interval. The discrete Fourier converter 33 thereby 
produces N parallel sequences of complex data. Di- 
recting attention to an absolute value and a phase an- 
gle of each complex datum, the parallel to serial con- 
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verter 35 estimates, as estimated data, the binary 
data which are converted by the inverse discrete 
Fourier converter 27 into the transmission signal car- 
ried on the OFDM modulation carrier signals. A se- 
quence of the estimated data is the data sequence re- 
production RX. 

Referring to Fig. 1 0 with Figs. 6 and 7 additionally 
referred to, the synchronization pattern memory 53 
stores the stored pattern as a digital datum of eight- 
bit values at each sample point. It is presumed that the 
synchronizing symbol is known on preliminary storing 
the stored pattern. It is preferred that the synchroniz- 
ing symbol and consequently the stored pattern pro- 
duces a sharp autocorrelation peak with a precision 
of the order of one to ten clocks. Examples of such a 
symbol or pattern is either the sweep signal or the PN 
signal illustrated with reference to Figs. 8 and 9. 

The correlation calculator 55 is supplied from the 
analog to digital converter 51 with the reception sam- 
ple sequence RS and from the synchronization pat- 
tern memory 53 with the stored pattern sequence. In 
the reception sample sequence, some and others of 
the reception samples would be the synchronizing 
symbol Ssym and the data and other symbols Dsym. 
The correlation calculator 55 calculates the cross- 
correlation value Xcor between the stored pattern 
and each of the reception samples. It is, however, not 
yet certain where each synchronizing symbol is in- 
cluded in the reception sample sequence. 

The correlation calculator 55 therefore calculates 
the correlation value with a window of a symbol length 
stepwise shifted along the reception sample se- 
quence. The window may be shifted by one to several 
samples. As a result of the shift, the window is moved 
relative to the reception sample sequence as indicat- 
ed at W(t(i)), W(t(i+1)), W(t(i+2)), W(t(j)), ... . 
Picked up by the window, positions of the reception 
sample sequence are herein called candidate pat- 
terns. As a consequence, the correlation calculator 55 
produces successive cross-correlation or correlation 
values. 

The maximum selector 57 compares the succes- 
sive correlation values with a threshold level. As de- 
picted with time t along the abscissa and with the cor- 
relation value Xcor along the ordinate, the correlation 
value has peaks above the threshold level indicated 

by a horizontal dotted line at time points t(i+1 ), t(j) 

Successively detecting maxima of the correlation val- 
ues, the maximum selector 57 selects ones of the 
candidate patterns that give two successive maxima. 

The interval detector 59 measures a time interval 
F' between such two maxima. It is duly possible to un- 
derstand that the frame period is known at the receiv- 
er device. When the time interval of maxima is sub- 
stantially coincident with the frame period, the above- 
mentioned ones of the candidate patterns are syn- 
chronization patterns which are reproductions of the 
synchronizing symbols. The synchronization patterns 



are used to make the frequency converter 61 control 
the controllable oscillator 63 and eventually the sam- 
pling, the frame, the symbol, the data, and the like fre- 
quencies of the clock generator 65. 

5 In practice, the interval detector 59 measures the 

time interval of maxima in terms of sampling clocks 
as a detected count of the sampling clocks. The frame 
period is known as a reference count of the sampling 
clocks. The interval detector 59 compares the meas- 

10 ured count with the reference count. If the controllable 
oscillator 63 is the voltage controlled oscillator, the 
frequency controller 61 supplies the voltage control- 
led oscillator 63 with a D.C. voltage which raises and 
reduces the oscillation frequency when the measured 

15 count is less and greater than the reference count. In- 
cidentally, the receiver clock generator 65 may sepa- 
rately include a phase-locked oscillator like the trans- 
mitter clock generator 49. 

Referring to Fig. 11 , a receiver device is for use 

20 in an OFDM digital communication system according 
to a second embodiment of this invention. Similar 
parts are designated by like reference numerals. 

Using as a counterpart device the receiver device 
being illustrated, a transmitter device is similar in 

25 structure to that described with reference to Figs. 1 
through 6 and 8 and 9. The synchronizing symbol 
memory 41 is, however, preliminarily stored with the 
stored symbol in which the synchronizing symbol fol- 
lows as a main synchronizing symbol Msync an aux- 

30 iliary synchronizing symbol Async preceding the main 
synchronizing symbol. The synchronizing symbol 
memory 41 produces the stored symbol sequence 
which repeatedly indicates the auxiliary and the main 
synchronizing symbols as the sequence of synchron- 

35 izing symbols. The symbol switch 43 places the aux- 
iliary and the main synchronizing symbols in the first 
and the second symbol intervals in each frame and 
the data symbols in other symbol intervals of the 
frame. In other respects, the transmitter device is not 

40 different in operation. 

Turning temporarily to Fig. 12, one frame of the 
successive frames is illustrated like in Fig. 4. The 
auxiliary and the main synchronizing symbols are in- 
dicated by Async and Msync. The main synchronizing 

45 symbol is used to finely or minutely indicate a partic- 
ular time instant on the time axis as above in one to 
ten samples. The auxiliary synchronizing symbol is 
used to coarsely or roughly indicate the particular 
time instant in ten to several hundred samples and 

50 has a waveform which can sufficiently rapidly be de- 
tected as compared with that of the main synchroniz- 
ing symbol. Such a signal may be a null signal of giv- 
ing no signal during one symbol interval. Alternative- 
ly, the signal may be a single carrier signal in which 

55 a sinusoidal signal of a sole frequency lasts during 
one symbol interval. As a further alternative, the sig- 
nal may be a multi-carrier signal into which sinusoidal 
signals of several frequencies are summed up. 
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Turning back to Fig. 11 , the frequency converter 
31 produces a substantially direct-current component 
while the auxiliary synchronizing symbol lasts in the 
baseband received signal. Besides delivered to the 
analog to digital converter 51, the baseband received 
signal is supplied to an auxiliary synchronizing sym- 
bol detector which will be referred to briefly as an aux- 
iliary detector 71 . Frequency selecting the direct-cur- 
rent component from the received signal, the auxili- 
ary detector 71 produces an auxiliary position signal 
indicative of a position of the auxiliary synchronizing 
symbol in the received signal. It is possible to make 
the analog to digital converter 51 produce the auxili- 
ary position signal indicative of the position not as an 
analog signal as described but as a digital signal. In 
this latter event, this digital auxiliary position signal is 
delivered to the auxiliary detector 71 in the manner 
depicted by a dashed line not from the frequency con- 
verter but from the analog to digital converter 51 . 

Responsive to the auxiliary position signal which 
may be either the analog or the digital signal, a win- 
dow position restricting unit 73 roughly estimates 
position estimations where the main synchronizing 
symbol would successively appear in the received 
signal. On estimating the position estimations, the 
position restricting unit 73 uses the receiver sampling 
and symbol clock sequences and produces a gate sig- 
nal which is switched to an on state during each inter- 
val in which each main synchronizing symbol appears 
in the received signal with a high probability. 

In the synchronization pattern memory 53, the 
stored pattern consists of the synchronization pat- 
tern which is now identical with the main synchroniz- 
ing symbol. Like in Figs. 7 and 10 and supplied with 
the gate signal, the correlation calculator 55 calcu- 
lates the correlation values with the window stepwise 
shifted only while the gate signal is kept in the on 
state. In other respects, the receiver device of Fig. 11 
is operable like the receiver device illustrated with ref- 
erence to Figs. 8 through 10. 

The position restricting unit 73 may turn the gate 
signal to the on state in response to the auxiliary pos- 
ition signal which is only once supplied thereto. In this 
event, the position restricting unit should thereafter 
switch the gate signal repeatedly to the on state at the 
frame period by counting clocks of either the sam- 
pling or the symbol clock sequence. It is now appre- 
ciated that a remarkable reduction is possible in an 
amount of calculation of the correlation values. 

Referring to Fig. 13, the description will proceed 
to a receiver device for use in an OFDM digital com- 
munication system according to a third embodiment 
of this invention. Similar parts are designated by like 
reference numerals. 

Using as a counterpart device the receiver device 
being illustrated, a transmitter device is similar to that 
described with reference to Figs. 1 through 6 and 8 
and 9. The synchronizing symbol memory 41 is, how- 



ever, preliminarily stored with the stored symbol in 
which the synchronizing symbol is preceded by a null 
symbol NULL representative of no signal during one 
symbol interval. The synchronizing symbol memory 
5 41 produces the stored symbol sequence which re- 
peatedly indicates the null and the synchronizing 
symbols as the sequence of synchronization pat- 
terns. 

Turning temporarily to Fig. 14, one frame of the 

10 successive frames is depicted as in Fig. 4 or 12. The 
null and the synchronizing symbols are indicated by 
NULL and Ssym. The null symbol is similar to the null 
signal described in connection with Fig. 12. 

Turning back to Fig. 13, the receiver device com- 

15 prises a gate signal generator 75 connected to the 
clock generator 65. The gate signal generator 75 is 
connected to the frequency controller 61 through a 
gate signal line 77. 

Supplied with the receiver frame and symbol 

20 clock sequences from the clock generator 65, the 
gate signal generator 75 produces a gate signal 
turned to an on state in each frame period while the 
symbol clock sequence indicates a null period which 
the first symbol interval alone comprises. Through 

25 the gate signal line 77, the gate signal is delivered to 
the frequency controller 61. In other words, the null 
period lasts one symbol interval at most. In this con- 
nection, it should be noted that the controllable oscil- 
lator 63 is frequency controlled within a control inter- 

30 val which is shorter than one symbol interval. 

Responsive to the gate sig nal, the frequency con- 
troller 61 controls the controllable oscillator 63 only 
while the gate signal is kept in the on state, namely, 
while the receiver frame and symbol clock sequences 

35 indicate the first symbol interval or shorter in each 
frame period. During a different period in each frame, 
the frequency controller 61 suspends control of the 
controllable oscillator 63. It is now understood that 
the controllable oscillator 63 is not controlled while 

40 the synchronizing symbol and the data symbols are 
sampled by the analog todigital converter51 from the 
received signal and that the receiver clock generator 
65 stably generates meanwhile the receiver clock se- 
quence. 

45 Referring to Fig. 15, attention will be directed to 

a receiver device for use in an OFDM digital commu- 
nication system according to a fourth embodiment of 
this invention. Similar parts are designated by like 
reference numerals. Using as a counterpart device 

50 the receiver device being illustrated, a transmitter de- 
vice is not differentf rom that described in conjunction 
with the receiver device illustrated with reference to 
Fig. 1 3. The synchronizing symbol sequence is as de- 
picted in Fig. 12. 

55 In Fig. 15, the receiver device comprises the aux- 

iliary device 71, the position restricting unit 73, the 
gate signal generator 75, and the gate signal line 77. 
The gate signal generator 75 gives the on state to the 
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gate signal during the first symbol interval in each 
frame at the longest. The correlation calculator 55 
and the frequency controller 61 are operable in the 
manner described in connection with Figs. 11 and 13, 
respectively. This receiver is therefore excellently op- 
erable as described in conjunction with Fig. 11 and 
additionally as described in connection with Fig. 13. 

Referring to Fig. 16, the description will be direct- 
ed to a receiver device for use in an OFDM digital 
communication system according to a fifth embodi- 
ment of this invention. Similar parts are designated by 
like reference numerals. Using as a counterpart de- 
vice the receiver device being illustrated, a transmit- 
ter device is not different from that described with ref- 
erence to Figs. 1 through 6 and 8 and 9. 

In Fig. 16, the receiver device additionally com- 
prises an interval averaging unit 79 between the in- 
terval detector 59 and the frequency controller 61. 
The interval averaging unit 79 may be referred to al- 
ternatively as an interval integrator 79. 

The interval detector 59 detects the time interval 
F' in terms of clocks of the received sampling clock 
signal and produces a clock count representative of 
the time interval each time whenever the synchroni- 
zation pattern is detected. Responsive to the clock 
count, the interval averaging unit 79 calculates a 
mean interval of, or integrates, the time intervals rep- 
resented by a prescribed number of the clock counts, 
such as from several clock counts to a few scores of 
clock counts. The preselected number is empirically 
decided in consideration of a rate of variation in either 
a noise level or in characteristics of a propagation 
path through which the transmission signal reaches 
the receiver device from the transmitter device. It is 
now appreciated that a stable control is possible on 
receiver clock frequencies by the mean value. 

While this invention has thus far been described 
in specific conjunction with several preferred embodi- 
ments thereof and with a few transmitter devices and 
several receiver devices for use in such embodi- 
ments, it will now be readily possible for one skilled 
in the art to put this invention into effect in various 
other manners. For example, it is possible to provide 
a receiver device by various combinations of the re- 
ceiver device described in the foregoing. 



Claims 

1 . A method of transmitting a sequence of data as 
a transmission signal and of receiving said trans- 
mission signal as a reproduction of said se- 
quence of data, said method comprising the steps 
of: converting said sequence of data to data sam- 
ples by orthogonal frequency division multiplex 
modulation; composing said data symbols into 
successive frames by adding synchronizing pat- 
terns to said frames; transmitting said succes- 



sive frames as said transmission signal; receiv- 
ing said transmission signal as a received signal; 
sampling reception samples from said received 
signal in response to a clock sequence of a clock 

5 frequency to produce a reception sample se- 

quence; detecting synchronization patterns in 
said reception sample sequence; generating said 
clock sequence in response to said synchroniza- 
tion patterns; and reproducing said reproduction 

10 by orthogonal frequency division multiplex de- 

modulation of said reception sample sequence; 
characterised in that: 

said composing step comprises the steps 

of: 

15 storing a stored symbol comprising a syn- 

chronizing symbol to produce a stored symbol se- 
quence comprising stored synchronizing sym- 
bols; and 

using responsive to said stored sequence 
20 said synchronizing symbol as one of said syn- 

chronization patterns in each frame; 

said detecting step comprising the steps 

of: 

storing a stored pattern comprising a syn- 
25 chronization pattern identical with said synchron- 

izing symbol to produce a stored pattern se- 
quence; 

calculating responsive to said stored pat- 
tern sequence a cross-correlation value between 

30 said synchronization pattern and each of candi- 

date patterns derived from said reception sample 
sequence with a window of a predetermined time 
duration stepwise shifted relative to said recep- 
tion sample sequence to produce successive 

35 cross-correlation value for said reception sample 

sequence; 

selecting from said candidate patterns, as 
reproductions of said synchronizing symbols, 
ones of said candidate patterns that give two suc- 
40 cessive maxima among said cross-correlation 

values at a time interval substantially coincident 
in a standstill pattern of said reception sample se- 
quence with a frame period of said frames; and 
controlling said clock frequency in re- 
45 sponse to said time interval. 

2. A method as claimed in claim 1 , characterised in 
that: 

said selecting step selects said ones of 
50 candidate patterns to decide said time interval 

successively as time intervals each of which sub- 
stantially coincides with said frame period; 

said detecting step further comprising be- 
tween said selecting and said controlling steps 
55 the step of averaging a prescribed number of said 

time intervals into a mean interval; 

said controlling step using said mean in- 
terval as said time interval. 
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3. A method as claimed in claim 1 or 2, character- 
ized in that: 

said stored symbol comprises said syn- 
chronizing symbol as a main synchronizing sym- 
bol and an auxiliary synchronizing symbol con- 
secutively preceding said main synchronizing 
symbol; 

said using step using said main synchron- 
izing symbol as said one of synchronizing pat- 
terns; 

said synchronization pattern being identi- 
cal with said main synchronizing symbol. 

4. A method as claimed in claim 3, characterised in 
that: 

said detecting step comprises before said 
calculating step the step of detecting said auxili- 
ary synchronizing symbol in said received signal 
to produce position estimations where said main 
synchronizing symbol successively appears in 
said reception sample sequence; 

said calculating step calculating said 
cross-correlation values with said window step- 
wise shifted only in said position estimations. 

5. A method as claimed in claim 1 or 2, character- 
ized in that: 

said stored symbol comprises said syn- 
chronizing symbol and a null symbol consecutive- 
ly preceding said synchronizing symbol and be- 
ing substantially equal in duration to said syn- 
chronizing symbol; 

said clock sequence defining successive 
frame intervals and successive symbol intervals 
in each frame interval, said each frame interval 
being defined in response to said clock frequency 
to be substantially identical with said frame peri- 
od; 

said detecting step comprising between 
said calculating and said controlling steps the 
step of defining a null period which one of said 
symbol intervals comprises when said one of 
symbol intervals indicates presence of said null 
symbol in a sequence of said cross-correlation 
values in said frame interval; 

said controlling step suspending control of 
said clock frequency in each frame interval ex- 
cept for said null period. 

6. A transmitter device responsive to a sequence of 
data for producing a transmission signal, said 
transmitter device comprising: converting means 
(25, 27) for converting said sequence of data to 
data symbols by orthogonal frequency division 
multiplex modulation; composing means (41, 43) 
for composing said data symbols into successive 
frames by adding synchronizing patterns to said 
frames; and producing means (29, 45) for produc- 



ing said successive frames as said transmission 
signal; characterised in that said composing 
means comprises: 

storing means (41) for storing a stored 
5 symbol comprising a synchronizing symbol to 

produce a stored symbol sequence; and 

using means (43) for using said synchron- 
izing symbol as one of said synchronizing pat- 
terns in each frame. 

10 

7. A transmitter device as claimed in claim 6, char- 
acterised in that: 

said stored symbol comprises said syn- 
chronizing symbol as a main synchronizing sym- 
15 bol and an auxiliary synchronizing symbol con- 

secutively preceding said main synchronizing 
symbol; 

said using step using said main synchron- 
izing symbol as said one of synchronizing pat- 
20 terns. 

8. A transmitter device as claimed in claim 6, char- 
acterised in that said stored symbol comprises 
said synchronizing symbol and a null symbol con- 

25 secutively preceding said synchronizing symbol 

and being substantially equal in duration to said 
synchronizing symbol. 

9. A receiver device for receiving a transmission sig- 
30 nal derived from successive frames, each of 

which is composed of at least one synchronizing 
symbol and a sequence of data symbols with said 
data symbols produced by orthogonal frequency 
division multiplex modulation of a sequence of 

35 data, said receiver device comprising: receiving 

means (31) for receiving said transmission signal 
as a received signal; sampling means (51) re- 
sponsive to a clock sequence of a clock frequen- 
cy for sampling reception samples from said re- 

40 ceived signal to produce a reception sample se- 

quence; detecting means (53-61, 71-79) for de- 
tecting synchronization patterns in said reception 
sample sequence; clock generating means (63, 
65) responsive to said synchronization patterns 

45 for generating said clock sequence; and repro- 

ducing means (33, 35) for reproducing, by ortho- 
gonal frequency multiplex demodulation of said 
reception sample sequence, a reproduction of 
said sequence of data; characterised in that said 

50 detecting means comprises: 

storing means (53) for storing a stored pat- 
tern comprising a synchronization pattern identi- 
cal with said synchronizing symbol to produce a 
stored pattern sequence comprising synchroni- 

55 zation patterns; 

calculating means (55) responsive to said 
stored pattern sequence for calculating a cross- 
correlation value between said synchronization 
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pattern and each of candidate patterns derived 
from said reception sample sequence with a win- 
dow of a predetermined time duration stepwise 
shifted relative to said reception sample se- 
quence to produce successive cross-correlation 
values for said reception sample sequence; 

selecting means (57, 59) for selecting 
from said candidate patterns, as reproductions of 
said synchronizing symbols, ones of said candi- 
date patterns that give two successive maxima of 
said cross-correlation values at a time interval 
substantially coincident in a standstill pattern of 
said reception sample sequence with a frame 
period of said frames; and 

control means (61) for controlling said 
clock generating means to adjust said clock fre- 
quency in response to said time interval. 

10. A receiver device as claimed in claim 9, charac- 
terised in that: 

said selecting means (57, 59) selects said 
ones of candidate patterns to decide said time in- 
terval successively as time intervals each of 
which is substantially coincident with said frame 
period; 

said detecting means (53-61, 71-79) com- 
prising, between said selecting and said control 
means, means (79) for averaging a prescribed 
number of said time intervals into a mean inter- 
val; 

said control means (61) using said mean 
interval as said time interval. 

11 . A receiver device as claimed in claim 9 or 1 0, said 
synchronizing symbol being a main synchroniz- 
ing symbol, said at least one synchronizing sym- 
bol comprising said main synchronizing symbol 
and an auxiliary synchronizing symbol consecu- 
tively preceding said main synchronizing symbol, 
characterised in that said stored pattern compris- 
es said synchronization pattern as a main syn- 
chronization pattern coincident with said main 
synchronizing symbol and an auxiliary synchron- 
ization pattern which consecutively precedes 
said main synchronization pattern and is similar 
to said auxiliary synchronizing symbol. 

12. A receiver device as claimed in claim 11, charac- 
terised in that: 

said detecting means (53-61, 71-79) com- 
prises, prior to said calculating means, estimat- 
ing means (71, 73) responsive to said auxiliary 
synchronization pattern for estimating, by detec- 
tion of said auxiliary synchronizing symbol in said 
received signal, position estimations where said 
main synchronizing symbol appears in said re- 
ception sample sequence; 

said calculating means (55) calculating, by 



using as the above-mentioned synchronization 
pattern said main synchronization pattern, said 
cross-correlation values with said window step- 
wise shifted only in said position estimations. 

5 

13. A receiver device as claimed in claim 11, charac- 
terised in that: 

said detecting means (53-61 , 71-79) com- 
prises, prior to said calculating means, estimat- 

10 ing means (71, 73) responsive to said auxiliary 

synchronization pattern for estimating, while said 
sampling means (51) produces said reception 
sample sequence, position estimations where 
said main synchronizing symbol appears in said 

15 reception sample sequence; 

said calculating means (55) calculating, by 
using as the above-mentioned synchronization 
pattern said main synchronization pattern, said 
cross-correlation values with said window step- 

20 wise shifted only in said position estimations. 

14. A receiver device as claimed in any of claims 9 to 
13, said at least one synchronizing symbol com- 
prising, consecutively preceding said synchroniz- 

25 ing symbol, a null symbol which is substantially 

equal in duration to said synchronizing symbol, 
characterised in that: 

said clock sequence defines successive 
frame intervals and successive symbol intervals 

30 in each frame interval, said each frame interval 

being defined by said clock frequency to be sub- 
stantially equal to said frame period; 

said detecting means (53-61, 71-79) com- 
prising, between said calculating and said control 

35 means, means (75, 77) for defining a null period 

which one of said symbol intervals comprises 
when said one of symbol intervals indicates pres- 
ence of said null symbol in a sequence of said 
cross-correlation values in each frame interval; 

40 said control means (61) suspending con- 

trol of said clock frequency in each frame interval 
except for said null period. 
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